الگوریتمی ابتکاری برای مساله چیدمان پویای تجهیزات
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی
- نویسنده محمد علی صالحی ابرقویی
- استاد راهنما پرهام عظیمی پیام حنفی زاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
مساله چیدمان تجهیزات پویا، مساله ای است که به دلیل داشتن تاثیرات زیاد بر سودآوری سازمان ها مورد توجه محققان بسیاری قرار گرفته است. در این مساله هدف یافتن طرح چیدمانی از تجهیزات است که مجموع هزینه های جابجایی تجهیزات بین دوره های برنامه ریزی، و هزینه های انتقال مواد بین تجهیزات را کمینه کند. این مساله از آنرو دارای اهمیت است که به دلیل تغییرات تقاضا و به منظور کاستن از هزینه های انتقال مواد اولیه، سازمان ها نیاز به تغییر آرایش تجهیزاتشان را خواهند داشت. در این تحقیق، الگوریتمی ارائه گردیده است که می تواند این مساله را به صورتی کارا حل کند. در این الگوریتم، دو روش برنامه ریزی ریاضی (فن شبیه سازی و برنامه ریزی خطی) ترکیب می شوند. بطوری که پس از تبدیل یک مساله برنامه ریزی غیرخطی صفر و یک به یک مساله برنامه ریزی خطی، از نتایج این مساله برای تعریف احتمال تخصیص تجهیزات به مکان ها در مدل شبیه سازی استفاده می شود. پیاده سازی الگوریتم پیشنهادی برای مسائل مختلف و مقایسه نتایج به دست آمده با نتایج به دست آمده از تحقیقات مشابه نشان داد که این الگوریتم قادر است با سرعت و دقت منطقی به جواب های مناسب دست یابد.
منابع مشابه
الگوریتمی ابتکاری برای مساله جانمایی پویای تسهیلات با استفاده از روش بهینه سازی ازدحام ذرات و شبیه سازی
امروزه یکی از ضروریات رویارویی با بی ثباتی محیط های تولیدی، استفاده از طرح جانمایی پویای تسهیلات است. مساله جانمایی پویای تسهیلات (dflp)، مساله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه سازی و الگوریتم فراابتکاری بهینه سازی ازدحام ذرات (pso) را برای حل...
15 صفحه اولیک روش ابتکاری برای حل مساله برش دو بعدی
یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...
متن کاملیک روش ابتکاری برای حل مساله برش دو بعدی
یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...
متن کاملالگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه
مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.
متن کاملارائه یک مساله جدید با عنوان مساله مجاورت مصرفکنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسکهای پروژه
This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the util...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023